public class Test11 {
    public int massage(int[] nums) {
        //看了解析写的
        int n = nums.length;
        if(n == 0) return 0;
        int[] t = new int[n];
        int[] f = new int[n];
        t[0] = nums[0];
        for(int i = 1;i < n;i++) {
            t[i] = f[i - 1] +nums[i];
            f[i] = Math.max(t[i - 1],f[i - 1]);
        }
        return Math.max(t[n - 1],f[n - 1]);

        //自己没看解析前写的
        // int n = nums.length;
        // if(n == 0) return 0;
        // if(n == 1) return nums[0];
        // if(n == 2) return Math.max(nums[0],nums[1]);
        // int[] dp = new int[n + 1];
        // dp[1] = nums[0];
        // dp[2] = nums[1];
        // for(int i = 3;i <= n;i++) {
        //     dp[i] = Math.max(dp[i - 2],dp[i - 3]) + nums[i - 1];
        // }
        // return Math.max(dp[n],dp[n - 1]);
    }

    public static void main(String[] args) {
        Test11 test11 = new Test11();
        int[] arr = {1,2,3,1};
        test11.massage(arr);
    }
}
